NMR implementations of Gauss sums
نویسنده
چکیده
I describe the use of NMR experiments which implement Gauss sums as a method for factoring numbers and discuss whether this approach can be computationally useful.
منابع مشابه
A hybrid mean value involving a new Gauss sums and Dedekind sums
In this paper, we introduce a new sum analogous to Gauss sum, then we use the properties of the classical Gauss sums and analytic method to study the hybrid mean value problem involving this new sums and Dedekind sums, and give an interesting identity for it.
متن کاملNMR experiment factors numbers with Gauss sums.
We factor the number 157573 using an NMR implementation of Gauss sums. Although the current implementation is classical and scales exponentially, we believe that an extension to the quantum regime using entangled states is possible.
متن کاملar X iv : 0 70 9 . 14 24 v 1 [ qu an t - ph ] 1 0 Se p 20 07 Gauss sum factorization with cold atoms
The Shor algorithm [1] to factor numbers and its NMRimplementation [2] have propelled the field of quantum computation [3]. Recently a different factorization scheme [4] taking advantage of the periodicity properties of Gauss sums [5] has been proposed [6] and verified by two NMR-experiments [7, 8] and one experiment based on short laser pulses [9]. In the present paper we report the first impl...
متن کاملSome Notes on Trigonometric Sums
1 Trigonometric Sums 1 1.1 Gauss Sums . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Kloosterman Sums . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2 Geometrization 2 2.1 A Lemma on Torsors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 2.2 Artin-Shreier Sheaves . . . . . . . . . . . . . . . . . ...
متن کاملOn Gauss-Jacobi sums
In this paper, we introduce a kind of character sum which simultaneously generalizes the classical Gauss and Jacobi sums, and show that this “Gauss-Jacobi sum” also specializes to the Kloosterman sum in a particular case. Using the connection to the Kloosterman sums, we obtain in some special cases the upper bound (the “Weil bound”) of the absolute values of the Gauss-Jacobi sums. We also discu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008